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Abstract. For every multivariable polynomial p, with p(0) = 1, we con- 
struct a determinantal representation 

p = det(I - KZ), 

where Z is a diagonal matrix with coordinate variables on the diagonal 
and K is a complex square matrix. Such a representation is equivalent 
to the existence of K whose principal minors satisfy certain linear rela- 
tions. When norm constraints on K are imposed, we give connections 
to the multivariable von Neumann inequality, Agler denominators, and 
stability. We show that if a multivariable polynomial q, q(0) = 0, sat- 
isfies the von Neumann inequality, then 1 — q admits a determinantal 
representation with K a contraction. On the other hand, every determi- 
nantal representation with a contractive K gives rise to a rational inner 
function in the Schur-Agler class. 



1. Introduction 

Our object of study is determinantal representations 

p{z) = det(/ w - KZ n ), (1.1) 

for a d- variable polynomial p(z), z = (z%, . . . , Zrf), with p(0) = 1. Here n = 
(ni, . . . , rid) is in the set Nq of ci-tuples of nonnegative integers, \n\ = m + 
• • • J rn < i, Z n = ® i=1 ZiJ ni , and K is a complex square matrix. It is of interest 
of how and to what extent, the algebraic and operator-theoretic properties 
of the polynomial correspond to the size and norm of the matrix K of its 
representation. 
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Various determinantal representations of polynomials have been stud- 
ied, often for polynomials over the reals: see a recent overview article 27 , 
together with bibliography, and also [21] • The particular form of ([1.1)1 has ap- 
peared before, for instance, in [6]. An important early result on two- variable 
polynomials was obtained by A. Kummert (191 Theorem 1]. 

Given a d- variable polynomial p(z), p(0) = 1, we consider the question 
of whether it can be represented in the form (11.1)1 for some n £ Ng and some 
\n\ x |n| complex matrix K, possibly subject to a constraint. It will be shown 
that the unconstrained version of this question can always be answered in the 
affirmative (Section [2]). The problem of minimizing the operator norm of K 
over all representations (jl.ip of p will be seen to be more involved (Section 
©. 

We will say that the multi-degree degp of a polynomial p is to = 
(mi, . . . ,m,;) if rrii — deg^p is the degree of p as a polynomial of Zj, i — 
l,...,d. The total degree tdegp of p is the largest |fc| over all monomials 
z k = z kl ■ . . . ■ z k d d of p. For to, n £ Ng, the inequality m < n will be meant in 
the usual component- wise sense: mi < nj, i = 1, . . . , d. 

For a matrix K, the principal submatrix determined by an index set 
a will be denoted by _ftT[a]. Given a collection of complex numbers c a , in- 
dexed by nonempty subsets a of {1, . . . , d}, the Principal Minor Assignment 
Problem (see, e.g., [23 [TS]) consists of finding a d x d matrix K such that 
det K[a] — c a for all a. This problem is, in general, overdetermined since the 
number of independent principal minors grows exponentially with the ma- 
trix size, d, while the number of free parameters, the matrix entries, is d 2 . It 
becomes well-posed under additional assumptions on K or d. For theoretical 
and computational advances, see [T21 [2111 [T5] . 

A polynomial of multi-degree (1, . . . , 1), is said to be multi-affine. For 
such a polynomial, the problem of finding a representation flUTj with n = 
(1,...,1) is equivalent to the Principal Minor Assignment Problem. This 
follows by comparing the expansion 

det(J d - JfZ (w) ) = l + ^(-l) cardQ det^[a] J|z,, 
to the general form 

p(z) = i + j2(-^r rda c a i[z l 

of a d- variable multi-affine polynomial p, p(0) = 1. 

For a general polynomial p, finding a determinantal representation ([1.1)1 
with n — degp may not be possible by the same dimension count as above. 
It is clear that ([1.1|1 implies that n > degp. If n is prescribed, one may view 
(jl.l[) as the Principal Minor Relation Problem formulated in Section [21 

This paper is largely motivated by our study [13) of the multivariable 
von Neumann inequality and the discrepancy between the Schur and Schur- 
Agler norms of analytic functions on the unit polydisk 

U) d = {z = {z 1 ,...,z d )£C d : \Zi\<l, i=l,...,d}. 
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The Schur class, consisting of analytic C(U , y)-vahied functions / on 
B d such that 

H/IU := sup ||/(z)|| < 1, (1.2) 

z£B d 

will be denoted by Sd(U,y). Here C{U,y) is the Banach space of bounded 
linear operators from a Hilbert space U to a Hilbcrt space y. The Schur- 
Agler class, introduced in [I], will be denoted by SAd{U,y). It consists of 
analytic C(14, y)-valued functions on 3 d such that 

||/|U:=sup||/(T)||<l, (1.3) 

T 

where the supremum is taken over all d-tuples T = (Ti, . . . , Tj) of commuting 
strict contractions on a common Hilbert space. In the scalar case U = y = C 
and in the case U = y, we will use respective shortcuts Sd, SAd, and SdiU), 
SA d {U). 

For a bounded analytic function /: O d C(U,y), the von Neumann 
inequality is the inequality between its Schur and Schur-Agler norms: 

||/IU<||/||oc. (1.4) 
It is valid when d = 1 and d = 2 [2], and not always valid when <i > 3 



Thus a Schur function / is Schur-Agler if and only if (|1.4[) holds. 
One has the inclusion SAd(U, y) Q Sa(U,y). The two classes coincide when 
d = 1 and d — 2, and the inclusion is proper when d > 3. See, e.g., |13] for 
details. 

A ci-variable polynomial is said to be stable if it has no zeros in D , 
and semi-stable if it has no zeros in D d . A rational function in Sd(C N ) is 
said to be inner if its radial limits are unitary (unimodular, in the scalar 
case) almost everywhere on the d-torus. Every scalar-valued rational inner 
function is necessarily of the form f{z) = z n p(l/z)/p(z) for some n £ Njj 
and a semi-stable polynomial p [24j Theorem 5.5.1], where p(z) := p(z). A 
rational inner function / £ Sd is said to have a transfer-function realization 
(of order meNjj) if there exists a unitary matrix 



U 

so that 



A B 
C D 



c (l+M)x(l+|m|) 



f(z) = A + BZ m (I - DZ m )- x C. (1.5) 

Such a realization for a scalar-valued rational inner / exists if and only if 
/ G SA d BLUB Theorem 2.9]. 

In Section HJ we explore the Schur-Agler class in the context of exterior 
products, proving, in particular, that if S is a matrix-valued Schur-Agler 
function, then so are its determinant det S and permanent per S. 

Following |18j . we will say that a semi-stable polynomial p is an Agler 
denominator if the rational inner function z d ° sp p(l/ z) /p(z) is Schur-Agler. 
Extending this notion, we will call a semi-stable polynomial p an eventual 
Agler denominator of order n E Nq if z n p(l/z)/p(z) is Schur-Agler. 
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Representations may allow for a fresh approach to the study of 

the multivariable von Neumann inequality (|1.4[) . In Section [SJ we examine 
the discrepancy between the Schur and Schur-Agler classes via (eventual) 
Agler denominators. It is shown that (i) not every (semi-)stable polynomial 
is an Agler denominator, (ii) if q is a polynomial in SAd with q(0) — 0, then 
1 — q admits a representation (jl.lj) for some n € Nq and K a contraction, 
and (iii) (building on results in Section if p is representable in the form 
|[IU for some n 6 Ng and contractive if, then p is an eventual Agler de- 
nominator of order n. As a corollary, we deduce that every semi-stable linear 
polynomial is an Agler denominator, thus solving a problem suggested in 18 . 
To illustrate a possible advantage of our approach, we compare a minimal 
determinantal representation (11.11) to a minimal transfer-function realization 
(JT3J) in Remark [5TTTJI 

In Section [5J we revisit the Kaijser-Varopoulous-Holbrook example to 
build a family of polynomials in Sd \ SAd, for every odd d > 3. If d = 3, this 
leads to a slightly improved bound for the von Neumann constant. 



2. Unconstrained determinantal representations 

Theorem 2.1. Every p G C[zi, . . . , zj\, with p(0) = I, admits a representation 
(fTTTjl /or some ri€Njj and some X € Cl"l x l"l. 

Note that the d-tuple n is not prescribed in the statement, although a 
bound on n will be deduced in the proof. If n is specified, as in the Princi- 
pal Minor Assignment Problem, Theorem 12.11 ensures the solvability of the 
following problem for sone n (see also Remark l3.8j) . 



The Principal Minor Relation Problem. Let m e Nq, and let pk, < k < m, 

be a collection of complex numbers. Given n = (nx, . . . , nd) G Nq, n > m, 
find a matrix if £ c'™' x '"' whose principal minors K[a\ U • • • U ad], indexed 

by ai C {1, . . . ,ni}, a 2 C {m + 1,. . . , n x +n 2 }, . . . , ay C {nH hnj-i + 

1, . . . , |n|}, satisfy the relations 

(_l)|fe| ^ detif[aiU---Ua rf ] =p fc , < k < m. (2.1) 

|d!i|=fei, i— l,...,d 

When m = n = (1,...,1), this is the classical Principal Minor Assignment 
Problem mentioned in Section [T] 

The following standard result (see, e.g., [531 Theorem 3.1.1]) will occa- 
sionally be used. 



Lemma 2.2. Let P = 



A B 
C D 



be a block matrix with square matrices A ana 



D. If det A ^ 0, then del P = det^det^-C"^- 1 ^). Similarly, ifdetD^ ; 
then det P = det D det (A — BD~ X C). 



The proof of Theorem 12.11 will be based on the next two lemmas. 
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Lemma 2.3. For every q £ C axb [zi, . . . , zj], there exist natural numbers so = 
a, si, . . . , St— i, St — b, matrices Cj G C SiXSi+1 , and diagonal Si x Sj matrix 
functions Li with the diagonal entries in {1, Z\, . . . , Zd}, such that 



q(z) = C L 1 (z)---Ct-iL t (z)Ct. 
The factorization can be chosen so that t = tdegq. 



(2.2) 



Proof. We apply induction on t. If t = 0, then (|2.2j) holds trivially with 
Cq = q{z). Suppose a representation (|2.2[) exists for every matrix polynomial 
in zi, . . . , Zd of total degree t — 1. Then a polynomial € C axb [zi, . . . , Zd] of 
total degree t can be represented in the form 



q(z) =q + Ziqi(z) H h z d qd{z) 

= [qo ■ ■ ■ Qd(z)] 



where [qo qi(z) . . . qd(z)] € C ax ' d+1 ^[zi, . . . , zj\ is a polynomial of total 
degree t — 1. By assumption, we have 

[g <7i(z) ... %(»] = C Q Lx{z) ■ ■ ■ C t -2Lt-i(z)C t -i, 

which gives q{z) = CqLi(z) ■ ■ ■ Ct-\L t {z)Ct, with 



~h o 


" 






Zl I b 






h 









A 


... 


z d h_ 







'h o 


" 






L t = 


zxh 




, c t = 


h 















... 


z d h_ 




A 


Let Ai e 




i = 0,... 


, t — 1, anc 


i A 



□ 



whe 



sq = a. Then 



det 



1, 







-At 



-A 











-At-i 



dct(/ a -A ---A t 



(2.3) 



Proof. We apply induction on t > 1 . For t — 1 , Lemma 12.21 gives 



det 



4 -A, 
-A x I S1 



dct(/„ - A Ai) 
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Suppose (|2.3p holds for t — 1 in the place of t. Then, again by Lemma 
" I a -A ... 



det 







-A t 



'•• -A t -2 
-At-i 







det 



-Ao 







L 



VLo 



•• -A 
h 



t-2 





-At-1 



[-At ... 0] 



det 



I a -A 
o ■ ' ■ 



-At-iAt 



••■ -A 

L 



t-2 



'st-l 

det(7 a -A ---At_i^t). 



□ 



Proof of Theorem \2.1l Applying Lemma 12.31 to q = 1 — p, we obtain 

p(z) = l-C Li(z)'--Ct-iLt(z)Ct 
(here a = b = 1). So, by Lemma T2.41 

p(z) = det(I N - Q(z)), 
where N = 1 + si + ■ ■ ■ + s t and 

C {) Li{z) ... 



Q{z) 







c t 

Since Q(^) factors as C ■ L(z), where 
C ... 



C 



... 

c t 





Ct-i 




, L(z) 





Ct-iLt(z) 




1 ... 
L x {z) ■•• : 
: '■■ '■■ 







L t (z\ 



(2.4) 
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it may be written in the form 

Q(z) = TGT- 1 ■ T 



In-\h\ 








where G = T 1 CT 6 C ,Vx ' v and T is a permutation matrix. Representing G 
as a 2 x 2 block matrix, we obtain that 

p{z) = det 1 ' _ . 

~~ ^21 -*|n| — <-*22^n 

Hence det(/jv'-|n| ~~ Gu) = p(0) — 1 and, in particular, the matrix Ijv-|«I — 
Gn is invertible. Therefore, by Lemma [213 

p(z) = det(J|„| - G 2 2Z n - G 2 i(/jv-|"l _ GnY x Gi 2 Z n 

with K = G 22 + G 2 i(I N -\ n \ - Gii)- X G X2 . 



det(/|„| - KTZ n ) 



□ 



3. Constrained determinantal representations 

We will now look into the existence of a determinantal representation Ijl.ljl 
with a norm constraint on the matrix K. First, we give norm-constrained 
versions of Lemma 12.31 and Theorem 12.11 

Lemma 3.1. For every polynomial q € S Adi'C 1 ' , C a ) , a factorization (12. 2[) 
exists with constant contractive matrices Ci, i = 0, ...,t, where t > tdegq. 

Proof. Let q G 5^ d (C b , C Q ) be a polynomial. By [22 Corollary 18.2], q can be 
written as a product of constant contractive matrices and diagonal matrices 
with monomials on the diagonal. Every such diagonal matrix is, in turn, a 
product of matrices Li as in (12.21) (interlacing with Ci = I). □ 

Theorem 3.2. Letp be a polynomial of the form p{z) — det(I^ — q(z)), where q 
is a Schur-Agler polynomial with matrix coefficients, i.e., q € <C NxN {zi 7 . . . , zj] 
and q £ SAd(C N ). If p(0) = 1, then (jl.ip holds with K a contraction. 

Proof. By Lemma ETTl the matrices C\ in the factorization (|2.2I) can be chosen 
contractive. Then the matrix G as in the proof of Theorem l2.1l is also contrac- 
tive, and by the standard closed-loop mapping argument, K is contractive as 
well. For reader's convenience, we include this argument. 
Given u € C'™', the vector equation 



Gn 


G12 




X 




X 


G 2 i 


G 22 




u 




_y_ 



in x G C N > n > and y G C> n > has a unique solution x = (I N _\ n \ — Gu) 1 Gi 2 u, 
y = (G 22 + G2i(/at_|„| — Gu) _1 Gi2)w = Ku. Since G is a contraction, we 
have ||x|| 2 + ||y|| 2 < ||a;|| 2 + ||w|| 2 , i.e., ||y|| < Since u G Cl n l is arbitrary, 
K is a contraction as claimed. □ 

Corollary 3.3. Let p G C[zi, . . . , zj], with p(0) = 1, be such that q = 1 — p G 
SAd, then (|1.1|) holds with K a contraction. 
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Remark 3.4. The converse to Corollary 13.31 is false. Indeed, if d = 1 and 
\/2 - 1 < \a\ < 1, then p(z) = (1 - azf satisfies ([TTTj) with X = a/ 2 , 
obviously a contraction. However, ||1 — p||.a = ||1 — p||oo = 2|a| + |a| 2 > 1. 

Define the stability radius s(p) of a d- variable polynomial p to be 

s(p) = sup jr > 0: p(z) ^ 0, z £ rD d j. 

Clearly, p is semi-stable if s(p) > 1, and stable if s(p) > 1. It is easy to see 
that || if || > l/s(p) whenever p admits 

Remark 3.5. With respect to a given subalgebra A C C dxd , the structured 
singular value ha(K) of a matrix if £ C dxd is defined to be 

MA (if) := (inf {||Z||: Z £ A and det(i - if Z) = 0})" 1 . 

The theory of structured singular values was introduced in [9\ to analyze 
linear systems with structured uncertainties; for an overview, see for instance 
[291 Chapter 10]. If p satisfies (□} and A = {Z n = ©f =1 Zi I ni : z £ C d }, 
we recognize that ^a(K) = l/s(p). 

The next theorem gives a way of constructing a representation Ijl.ljl 
with a certain upper bound on the norm of if. 

Theorem 3.6. Given a polynomial p(z) = 1 + ^2kes Pk zk ' w here S C Nq\{0} 

and the coefficients pk,k £ S, are nonzero, let t — tdegp, n — X)fce5^-» 
i 

and f3 — (J2kes \Pk\) t+1 ■ Then p admits a representation with if £ 

Cl™l x l"l, and 

\\K\\ </3max{ v /(/3 2 -l)(l + /3 + --- + /3«- 1 ) 2 + l, l} (3.1) 
for some integer n, 1 < k < t. 

Remark 3.7. If (3 < 1 and s(p) = 1//3, which is the case for semi-stable linear 
polynomials, the norm bound asserted in the theorem is sharp. In general, it 
is not sharp, even in the univariate case. 



Remark 3.8. Theorem [Xo] implies that the Principal Minor Relation Problem 
(|2.1|) with data {pt ^0: k £ S} is solvable for n = J2keS 

Proof of Theorem Iff. 61 Form the matrices 



i-t 

Co = —0 2 row 
kes 



\Pk 



Ci = . .. = C t -i = 0I\ S \, C t = 0— col 

fees 



Pk 



\Ph 



all of equal norm 0. Relative to the standard ordering of factors, 

Z k = Z\ ■ ■ ■ Z\ ■ Z%"' Z2^ ■ ■ ■ 
k\ times k2 times 

write each monomial z k , k £ S, as an expanded product z k = z i% ^ ■ ■ ■ z^ha, 
where ^ 1, for 1 < j < \k\, and z ij{k) = 1, for \k\ + l<j < t. Let 

Lj(z) = diag[z 4 j = l,...,t, 

kes 
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and observe that L\(z) contains no unit entries by construction. It is then 
easy to check that (|2.2p holds for q = 1 — p. Thus, by Lemma \TM we obtain 



p(z) = det 



h+\s\t 



c t 

det(7 1+ | S | t - C ■ L(z)), 



\ 



C £iO) o 











Ct-xL t {z) 




where G and L(z) are as in 

Using an appropriate permutation T, we can bubble-sort L(z) so that 
all diagonal ones are stacked in the left upper corner block: 



TL{z)T~ 



h 

z n 



where I = 1 + \S\t — \n\. Then, partitioned accordingly, 



TCT -i 



G21 G22 



G 



has the following structure: 







... 

* 

G 



■■ 

* 
... 



* 
* 



... 

* 







... 

* 



-. 

* 
... 







We observe that G\\ is nilpotcnt of index k, where n is the number of nonzero 
blocks Li(0) (counting i = !)■ Since, £i(0) = 0, we necessarily have 1 < 
k < t. Thus, we obtain that 

p(z) = dct(I 1+ls \ t -C-L(z)) = dct (j 1+ \s\ t -G- q ^ ) = dct(/|„| -KZ n ), 

where K = G22 + G2i(I — Gn) _1 Gi2 by the same argument as in the proof 
of Theorem [ 
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The norm bound on K is obtained as follows. For a fixed u € C'™', the 
solution to the vector equation 





G\2 




X 




X 


G21 


G22 




u 







in x € C e and y £ C'™' is given by 

x = {h- G xl )- l G l2 u = (I t + Gh + • • • + G1^)G 12 u, y = Ku. 
Observing that ||G|| = f3, we have 

||o;|| 2 + ||y|| 2 </3 2 (H 2 + |H| 2 ). 
If P < 1, then Hj/II < /3\\u\\ and thus ||iT|| </3.1£p>l, then the estimate 

Nil < (l + /3 + ---+/? re - 1 )/3|M| 

implies that 

II2/II 2 < (/3 2 -l)|W| 2 +/3 2 |M| 2 < /3 2 ((/3 2 - 1)(1 + P + r- 1 ) 2 + 1) \\u\\ 2 , 
which yields (|3~Tj) . □ 

Remark 3.9. Given a (i-variable polynomial p, p(0) = 1, and a (i-tuple n > 
degp such that (jl.lj) holds, one may consider the set lC n (p) of |n| x |n| matrices 
K such that det(Ji n ,i — KZ n ) = p(z). It is then of interest to determine the 
constant 

a(p) :— inf min \\K\\. 

In particular, it is unclear whether a(p) < 1 < 1) for p stable (semi- 

stable). 



4. The Schur-Agler class and wedge powers 

We will now examine the Schur-Agler norm of tensor and exterior products 
of operator-valued functions. The results are preceded by some definitions. 
For a background on tensor and exterior algebras see, e.g., [4| fT0| fTTj . 

Let V® k be the A:- fold tensor power of a vector space V. The fe-th an- 
tisymmetric tensor power V Afc of V may be viewed as a subspace of V® fc , 
generated by elementary antisymmetric tensors 

V! A .. . A v k = ^(sign (j)v ail) ® . . . ® v a ( k) , 

a 

where the summation is taken over all permutations a of 1, 2, . . . , k. 

Given a linear map A : hi — > V of vector spaces, the linear operator 
A Ak : U Ak -> V Afe , determined by the equalities 

A Ak (m A ... A Uk) = Aui A ... A Au k , 

is the compression ir V AkA® k \ UAk of the tensor power A® k : U® k -> V' 2lfc . Here 
7Tm denotes the orthogonal projection onto a subspace M. 

If ei, . . . , e„ form a basis for V, then A. . . Aei k , 1 < ii < . . . < i/. < n, 
form a basis for V Afe of cardinality (?) . Relative to a choice of bases for U and 
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V, the matrix entry for A Ak in row-column position ((ii, . . . , i k ), (ji, ■ ■ ■ , jk)) 
is the minor of the matrix of A built from rows ii,...,i k and columns 
ji, ■ ■ -,jk- 

If U and V are normed vector spaces and if S(z) = J2reN% S r z r is a 
power series with coefficients in C(U, V), then, for any tuple T — [T\, . . . , Td) 
of commuting operators on some normed vector space H, we may consider 
the operator 

S(T) = S r ® T r 

acting from U ® % to V ® H, provided the series converges. More gener- 
ally, starting with power series Sj(z) = J2ren d (Sj)rZ r , j = l,...,fc, with 
coefficients in C{U, V), and T — (7i, . . . , Td) as above, form the operator 



k 



■+Tk 



(Si ® ■ ■ ■ ® Sfc) (T) = E ®( S i)r, ®T ri + " 

ri,...,r*eNg \J=1 / 

and its compression 

(Si A • • • A S fe ) (T) - (^ VAfc ® J W )(S! ® • • • ® S fc )(T)| MAfc0W . 
The objective of this section is to establish the following theorem. 

Theorem 4.1. Let U and V be Hilbert spaces and let S\,...,Sh belong to 
SA d (U, V). Then Si ® • • • ® S k belongs to SA d {U® k ,V® k ) and Si A • • • A S k 
belongs to SA d {U Ak , V Afc ). 

Proof. Let T = (Ti, . . . , T<j) be a tuple of commuting strict contractions on 
some Hilbert space %. Then the mapping 

s\{T)= J2 l®^) ®T-+-+^ 

J=l / ri,...,r*€Ng \J=1 / 

fc 

= E /v ® ■ ■ ■ ® Iv ® {Sj)r 3 ®I V ®---®Iv®T r > 

= n ( /y ® ■ ■ ■ ® /y ® s j ® iv ® ■ ■ ■ ® iv ) ( r ) 

3=1 ^ ' 

is contractive as a product of contractive factors. Hence ®j=i Sj belongs to 
S.4 d (W 0fe ,V® fe ). Consequently, 

||SiA...AS fe |U< ||Si®...®S fc |U< 1, 
which gives the second assertion. □ 

Corollary 4.2. Let S be a n x n matrix-valued Schur-Agler function, i.e., 
S G SAdiC™). Then, for every k — l,...,n, the k-th compound matrix-valued 
function of S is also Schur-Agler. In particular, det S(z) is a Schur-Agler 
function. 
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Proof. The matrix of S is the k-th compound matrix of S. The case k = n 
corresponds to det S(z). □ 

Similarly, in the setting of fc-th symmetric tensor powers, one may con- 
sider the operators (Si V • • • V Sk)(T). The proof of the following theorem is 
omitted as it parallels the preceding development. 

Theorem 4.3. Let hi and V be Hilbert spaces and let Si,...,Sk belong to 
SA d (U, V). Then S t V • • • V S k belongs to SA d (U vk , V vk ). 

Corollary 4.4. Let S be a n x n matrix-valued Schur-Agler function, i.e., 
S € SAdi^""). Then, for every k = 1, . . . ,n, the k-th permanental compound 
matrix-valued function of S is also Schur-Agler. In particular, the permanent 
of a Schur-Agler function is also Schur-Agler. 

We note that a permanental analog of Ql.ljl features in [7]. 



5. Agler denominators 

We are in a position to discuss (eventual) Agler denominators and stability 
in relation to (|l.ip . It will first be shown that there exist stable polynomials 
in three or more variables that are not Agler denominators. 

Example 5.1. Let p(z) be a d-variable polynomial, with ||p||oo = 1 and multi- 
degree to, violating the von Neumann inequality (jl.4[) . Let there exist a tuple 
T = (Ti, . . . , T d ) of commuting contractions such that T k = T kl T k ' 2 ■ ■ ■ T kd = 
0, for some k £ Nq, and ||p(T)|| > 1. Examples of such a scenario can be found 

in [S3 [HH]; S6e als ° Section ^ 

For < r < 1, the polynomial q(z) = 1 + rz k+m p(l/ z) is stable and so 

the rational function 

_ z k+m + rp(z) 
Jy z > - l + rz k + m p(l/z) 

is inner. However, since f(T) = rp(T), f does not belong to SVld whenever 
r > l/||p(T)||. In particular, if the multi-degree of z m p(\jz) is also to, then 
f(z) — z k+m q(l/z)/q(z), so that q is not an Agler denominator. 

To give a concrete example, we specialize to the Kaijser-Varopoulos- 
Holbrook setting. The polynomial 

p{z 1: z 2 , z 3 ) = i (zi + z\ + z\ - 2zxZ2 - 2z 2 z 3 - 2z 3 zi 

satisfies ||p||oo = L an d there exist commuting contractions T\,T 2 ,T 3 such 
that ||p(Ti, T2, X3) || = 6/5 and T1T2T3 = 0. The corresponding rational inner 
function 

_ 444 + + 2ziZ2 ~ 2z2Z3 ~ 2z3Zi ) 

■1)2) Z 3 ^ ^ r z ^ z ^ z 2 z 2 + Z 2 Z 2 + ^2 _ 2 Zl Z 2 Z 2 - 2Z\ z\z 3 - 2z\z 2 Z 3 ) ' 
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is not Schur-Agler for 5/6 < r < 1. For these values of r, the stable polyno- 
mial 



q(zi,z 2 ,z 3 ) = 1 + 7 ziz 2 z 3 yz 1 z 2 +z 2 z 3 +z 3 z 1 -2ziz 2 z 3 -2ziz 2 z 3 -2z 1 z 2 z 3 

is not an Agler denominator. 

We now have the following result. 

Theorem 5.2. Let a polynomial p admit a representation (jl.ljl for some n € 
Nq and contractive K . Then 

z n p(l/z) 
p(z) 



= det(-K* + K*KZ n {I - KZ n y x ^Jl - KK*). (5.1) 



In particular, p is an eventual Agler denominator of order n. If degp = n, 
then p is an Agler denominator. 

A lemma is needed; see, e.g., [231 Theorem 3.1.2]. 

Lemma 5.3. Let A, B, C , and D be square matrices of the same size, and 
suppose that AC = CA. Then 

\A B~] 



det 



det(AD-CB). 



C D 

Proof of Theorem \5.SX By Lemma 12.21 the right hand side of (I5.1[) equals 
det 



-K* -y/I — K*KZ n 



y/I - KK* I - KZ n 

det(I-KZ n ) ' v ' ' 

Let K = UTjV* be a singular value decomposition of K . Then the numerator 
of (|5.2j) equals 

-UY.U* 



det 



VU* 
/ 



det 



-Uy/I- T, 2 V*Z n 

Uy/I-IPU* I - KZ n 



(5.3) 



Applying Lemma f5.3[ noting that —UY,U* and Uyl — S 2 [/* commute, we 
get that (|5.3p equals 



det(VU*) det(-UEU*(I - UEV* Z n ) + Uy/l - Y?U*U^Jl - Y?V ' Z n ) 

= dct(Z„ - K*). (5.4) 
To prove ()5.1|) it remains to observe that 

z n p(\jz) = z n det(7 - KZ- 1 ) = det(7 - KZ- 1 ) det Z n 

= det(Z n -K) = det(Z n - K*), (5.5) 
where in the last step we used that Z^ = Z n , As the Julia operator 



-K* y/I - K*K 
K 



v 7 / - KK* 

is unitary, the multivariable rational inner matrix function 



-K* + V/ - K*KZ n (I - KZ n )-WI - KK* 
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is in the Schur-Agler class. By Corollary 14. 2 [ so is its determinant, and thus 
z n p(l I z) /p(z) is in the Schur-Agler class. □ 

Corollary 5.4. For every p £ C[z±, . . . , Zd] with p(0) = 1, there exists r > 
such that the polynomial p r {z) :— p(rz) is an eventual Agler denominator. In 
fact, if p is given by (jl.ip . then one can choose any < r < l/\\K\\. 

Proof. Since, by Theorem 12.11 every polynomial p with p(0) = 1 admits a 
representation (|1.1|) . the assertion follows from the identity 

p r {z) = det(J|„| - rKZ n ), 

and Theorem [O □ 



Remark 5.5. The first statement of Corollary 15.41 can also be deduced from 
Corollary [331 since ||1 — p(0)|j_4 = 0, the inequality ||1 — p r |U < 1 holds, by 
continuity, for a sufficiently small r > 0. For multi-affinc symmetric polynomi- 
als a stronger statement is true [T51 Theorem 1.5]: p r is an Agler denominator 
for sufficiently small r > 0. 

Following [3] , we call a semi-stable polynomial p scattering Schur if p 
and z desp p(l/z) have no factor in common. In |191 Theorem 1] it was proven 
that every two- variable scattering Schur polynomial p of degree n = [n±, n-i) 
is of the form (jl.ip with K an (m + ri2) X (n-y + n2) contraction. Thus every 
two- variable scattering Schur polynomial p is an Agler denominator. 

The following result provides a partial converse to Theorem 15.21 

Theorem 5.6. Let p be a d-variable scattering Schur polynomial with p(0) = 
1. //, for some m e Nq, the rational inner function z m p(l/z)/p(z) has a 
transfer-function realization (|1.5p of order m, then p admits a representation 
(jl.ip with n = m and K a contraction. 

Proof. Taking the determinant of both sides of the equality 

= A + BZ m (I DZ m )^C 

p(z) 

and using Lemma 12.21 we obtain 

z m p(l/z) _ dCt 



A -BZ m 
C I- DZ„ 



r 



p(z) det(I - DZ m ) ' s(z) ' 

Note that both r(z) and s(z) are of degree at most m. We now obtain that 

(z m p(l/z))s(z) = r(z)p(z). 

As p is scattering Schur we must have that p{z) divides s(z), say s(z) = 
q(z)p(z). Dividing out p(z) in the above equation, we obtain that 

(z m p(l/z))q(z) = r(z). 

As the left hand side has degree m + deg q and the right hand side degree 
at most m, we obtain that q must be a constant. But then, using p(0) = 1 
and s(0) = det(J — DZ m )\ z= o — 1, we obtain that q — 1, and thus p(z) = 
det(I - KZ m ) with K = D. □ 
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Corollary 5.7. The polynomials p{z\, . . . , Zd) = 1— 5Z-i=i a i z i with X)i= 
1, are Agler denominators. 



ad < 



Proof. Let .ftf be a d x d rank 1 contraction with diagonal entries ai, . . . , ad- 
One such choice is given by 

d 

% arga k 



K = 



djOk\e 



Then dct(Id — KZ^_^) = p(z) and the result follows directly from Theorem 

□ 



Remark 5.8. The matrix K in the proof of Corollary 15 .71 is clearly of minimal 
size. It is also of minimal norm, \\K\\ = \ai\ H — • + \id\j for otherwise p(z) = 
det(Id — KZ^i !)) would be stable. 

It was shown in [T5J Theorem 3.3] that a multi-affine symmetric poly- 
nomial is an Agler denominator if and only if a certain matrix B constructed 
from the Christoffel-Darboux equation is positive semidefinite. Subsequently, 
for p(z) = 1 — k Sf=i z i> ^ ne positivity of the matrix B was computationally 
checked up to d = 11. Using our Corollary 15. 71 we deduce this fact for all d. 



Corollary 5.9. Let p(z) = t 
B :-- 



2 X)j=i 7 -ij where \t\ > 1, and let 



l«n/9K 

\a\,\/3\Jai,pC{l,...,d-l}, 



be the 2^ d 1 ) x ( d matrix indexed by subsets a, (3 of {1, . . . , d — 1}, defined 



(PjPk ~ Pd-jPd-k) = (d-j-k + i)B) k - ill) .. (5.6) 



where < i < j, k < d — l,Po = t, Pi = \, Pj = 0, j > 2, and Bj k —0 for 
i,j, k not satisfying < i < j, k < d — 1. Then B is positive semidefinite. 



To illustrate, we choose t real and d 



8 =18 



m 2 -3t 

-3t 3t 2 + 1 

-it 2 




-3t 



-3t 
2 

3t 2 + 1 
-3t 



where 



A = 



Vet 
o 
o 





rV6 





-3t 
-3t 
6t 2 



■|V6 

-We 



V3(t 2 - 1) ^3{t 2 - 1) 
1 -1 



A* A 



' 






Remark 5.10. In the context of (| 1 . 1 [) . the question of whether a given polyno- 
mial is an (eventual) Agler denominator is reduced to analyzing the matrix of 
its determinantal representation. This provides a possible alternative to the 
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transfer-function realization method. For example, p(z) = 1 — + z 2 + z 3 ) 
admits a representation with 



^=3 



1 1 1 
1 1 1 
1 1 1 



which is minimal both in size and in norm; see Remark l5.8l At the same time, 
the minimal order of a transfer-function realization (jl.5l) of 



ziz 2 z 3 - 



Pp-/z) _ "iz x z 2 z 3 - z 2 z 3 - ziz 3 - z 1 z 2 
p(z) 3 - zi - z 2 - z 3 



is to = (2,2,2) [13 [SJ. 



6. Variations on the Kaijser-Varopoulous-Holbrook example 

For s real, consider the multivariable polynomial 



p(z 1 , ...,z d ) = (1 + s) ^ 



E- 

m— 1 



The case of d = 3 and s = 1 corresponds to the polynomial from [261 [Tl] . 

Proposition 6.1. Lei d > 1, s > d/2 — 1, and p be defined as above. Then 
IMloo = (1 + s)d, if d is even, and \\p\\oo < (1 + s)d, if d is odd, while 
\\p\\a — (1 + s )d for all d. In particular, p/||p||oo is not in SAd for odd d > 1. 

Proof. Write p(zi, . . . , Zd) — z T Az, where 



A = 



1 



and z = 



Zd 



1, so 



-1 -1 ... s 

Observe that A is symmetric with eigenvalues 1 + s and s — d 

\\A\\ =max{l + s, \s - d + 1|} = 1 + s. 

Hence ||p||oo ^ (1 + s )d- If d is even, one immediately has equality since 
p(l, —1, . . . , 1, —1) = (1 + s)d. If d is odd, the inequality is strict. Indeed, 
otherwise \p\ would be maximized for some unimodular z%, . . . , z& with zero 
sum, as z would then lie in the eigenspace of A corresponding to 1 + s. But 
then the equality 



\p(zi,...,z d )\ = (1 + s) 



E 



(1 + s)d 



would force zi = ±e ta , i = 1, . . . , d, in conflict with the zero sum condition. 



Norm-constrained determinantal representations of polynomials 17 



Next, for a tuple of commuting contractions T = (Ti 
p(T 1 ,...,T d )=[T 1 ... T d ](A®I) 



,T d ), we have 



so that 

Choose vi, 
matrices 



\\p(T u ...,T d )\\ < \\A\\d=(l + s)d. 
, v d to be any unit vectors in R 2 with zero sum. Then the 



T = 



vj 





i=l,...,d, 



are such that ||Tj|| = 1, TTj = TfTi = (vj,yAeieJ, $Zt=i^i = 0, and 

p(T\, . . . ,T d )e 4 = (1 + s)dei, 
where ej is the jth standard unit vector in R 4 . Hence \\p\\a = (1 + s)d. □ 

Remark 6.2. In the case of d — 3, maximizing ||p||^i/||p||oo, the von Neu- 
mann constant of p, over s, we find that the maximum possible ratio is 

|\/ 35+1 6 3n ^ « 1.23 (occuring for s = v ^| +1 ). The previously known lower 
bound for the von Neumann constant was | [14]. 
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